Using codes for error correction and detection
نویسنده
چکیده
Absiruct-A linear code C over GF( q) is good for t-error-correction and error detection if P(C, t; c) I P(C, t; (q 1)/q) for all z, 0 s c I (q 1)/q, where P( C, t; c) is the probability of an undetected error after a codeword in C is transmitted over a q-ary symmetric channel with error probability c and correction is performed for ail error patterns with t or fewer errors. A sufficient condition for a code to be good is derived. This sufficient condition is easy to check, and examples to illustrate the method are given.
منابع مشابه
An approach to fault detection and correction in design of systems using of Turbo codes
We present an approach to design of fault tolerant computing systems. In this paper, a technique is employed that enable the combination of several codes, in order to obtain flexibility in the design of error correcting codes. Code combining techniques are very effective, which one of these codes are turbo codes. The Algorithm-based fault tolerance techniques that to detect errors rely on the c...
متن کاملQuantum Error-Correction Codes on Abelian Groups
We prove a general form of bit flip formula for the quantum Fourier transform on finite abelian groups and use it to encode some general CSS codes on these groups.
متن کاملProtecting Data Against Isolated Defects and Soft Errors Using Low delay Single Error Correction Codes
In this paper “Protecting data against isolated defects and soft errors using low delay single error correction codes” we proposed memories can be protected from soft errors by using error correction codes. Single error correction (sec) codes correct 1-bit error per word. In some condition, SEC codes are extended to detect double error are known as single error correction double error detection...
متن کاملResidue Codes Error Detection
This paper presents some results on multiple error detection and correction based on the Redundant Residue Number System (RRNS). RRNS. Encoding and decoding, Mixed error detection and error correction R4.4, R*4.2. 3. Projective plane codes, Fano plane, quadratic residue codes R*4.3, Latin. Abstract: This paper presents an error detection and data recovery (EDDR) design, based on the residueand-...
متن کاملDouble Error Correcting Codes
The construction of optimal linear block errorcorrecting codes is not an easy problem, for this, many studies describe methods for generating good. That is, even when taking into account the multitude of errors possible for multilevel quantum systems, topological quantum error-correction codes employing. The point of error correcting codes is to control the error rate. Let's say you have a Sing...
متن کاملAdditive Quantum Codes CS191 Project
We study quantum error correction with emphasis on additive codes. We present the uncorrelated error model and paradigm for construction of additive codes. We also review constructions of non-additive codes using additive codes.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- IEEE Trans. Information Theory
دوره 30 شماره
صفحات -
تاریخ انتشار 1984